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Abstract 

We give a general criterion for the (bounded) simplicity of the 
automorphism groups of certain countable structures and apply it to 
show that the isometry group of the Urysohn space modulo the normal 
subgroup of bounded isometries is a simple group. 

1 Introduction 

Many very homogeneous mathematical structures are known to have sim- 
ple, or at least essentially simple automorphism groups. This is true for the 
complex numbers ||, for irreducible Riemannian symmetric spaces of non- 
compact type, and also as shown in |3| for structures arising as a Frai'sse 
limit of a free amalgamation class. The subject of the present paper is an- 
other very homogeneous structure, Urysohn's metric space U, which is the 
unique complete homogeneous separable metric space which embeds every 
finite metric space. It is easy to construct U: it arises as the completion of 
the rational metric space obtained as the Frai'sse limit QU of the class of fi- 
nite metric spaces with rational distances. QU is called the rational Urysohn 
space and the usual Urysohn space is sometimes called the complete Urysohn 
space. 

Let G denote the isometry group of the (complete) Urysohn space U and 
B the normal subgroup of all isometries having bounded displacement. We 
will show that the quotient G/B is a simple group. 

This will follow from a more general result on automorphism groups of 
countable structures with a certain independence relation. As another ap- 
plication of this general result we will give another proof that for classes 



1 



with free amalgamation in relational languages the automorphism group is a 
simple group unless the Frai'sse limit is an indiscernible set. 

Our formal framework will be introduced in Section |2] with the main 
theorem proved in Section 0. A detailed analysis of unbounded isometries 
in the Urysohn space in Section f| then allows us to apply our main result 
to the Urysohn space. As another application we recover and sharpen the 
results of [|] in Section |5|. 

2 Terminology and notation 

Let M. be a structure and Q its automorphism group. Using model theoretic 
language, for a tuple a and a finite set B we say that the tuple a' realises the 
type p = tp(a/B) if there is an automorphism of M. which maps a to a' and 
fixes B pointwise.Q 

Let A X- B C be a ternary relation between finite subsets of Ai, pro- 
nounced A and C are independent over B. 

Definition 2.1. J^, is a stationary independence relation if the following 
axioms are satisfied. 

1. (Invariance) A and B being independent over C depends only on the 
type of ABC . (We choose enumerations for A, B and C and consider 
them as tuples. Note that we write AB for the union AU B.) 

2. (Monotonicity) 

A CD implies A C and AA^D. 

B B BC 

3. (Transitivity) 

A X C and A D implies A X D. 

B BC B 

4- (Symmetry) 

A X C implies C ^ A, 

B B 

1 If A4 is countable and w-saturated, the types so denned correspond exactly to types 
in the model theoretic sense. If M is only w-homogeneous, they correspond to realised 
types. And if M is a Frai'sse limit (see below), they correspond to realised quantifier free 
types. 
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5. (Existence) Let p be a type over B and C a finite set. Then p has a 
realisation which is independent from C over B. 

6. (Stationarity) If a and a' have the same type over B and are both 
independent from C over B, then a and a' have the same type over 
BC. 

If A C is only defined for non-empty B, we say that \^ is a local inde- 
pendence relation on M.. 

It is easy to see that the axioms imply 

A±C & AB±C & A±BC. 

B B B 

Also, on the basis of the other axioms Stationarity follows from the following 
special case for single elements: 

(Stationarity') If a and a' have the same type over B and are both 
independent from c over B, then a and a 1 have the same type over 
Be. 

Examples 2.2. 

1. By a well-known construction of Frai'sse, a countable class C of finitely 
generated structures, closed under finitely generated substructures and 
satisfying the amalgamation and joint embedding properties has a Frai'sse 
limit: this is a countable structure M. whose finitely generated sub- 
structures are - up to isomorphism - exactly the elements of C and 
which has the property that any isomorphism between finitely gener- 
ated substructures extends to a global automorphism of A4 (see ||, 
Ch. 4.4 for more details). 

In many cases the amalgamation property of C is verified by the exis- 
tence of a "canonical" amalgam X ®y Z of X and Z over the common 
substructure Y which is functorial in the sense that automorphisms of 
the factors X and Z fixing Y elementwise will extend to the amalgam. 
This can then be used to define two finite subsets A and C of M. to be 
independent over B if (AUBUC) is isomorphic to (AUB) ®m\ (BUC) 
under an isomorphism commuting with the embeddings, where (S) de- 
notes the substructure generated by S. At this level of generality, the 
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independence notion satisfies only Existence, Invariance and Station- 
arity. In the following cases it defines either a stationary independence 
relation, or a local stationary independence relation, and in the local 
case it suffices to have A B C defined for B non-empty: 

(a) The class C of finite metric spaces with distances in a countable 
additive subsemigroup R of the positive reals has canonical amal- 
gamation over a nonempty base: If B is non-empty and A and C 
are two extensions of B which intersect exactly in B, we can put 
A®b C = AU C with the metric defined by 

d(a, c) = min{d(a, b) + d(b, c) : b G B} 

if a G B, c G C. The Frai'sse limit is the R- valued Urysohn space 
RU. Then A J^ fi C if and only if for all a G A, c G C there is some 
b G B with d(a, c) = d(a, b) + d(b, c). Note that independence over 
the empty set is not defined. The complete Urysohn space U is 
the completion of QU. 

(b) The bounded Urysohn space Ui enjoys similar properties with 
respect to the class of finite metric spaces with diameter at most 1 
and is constructed in a similar fashion, as the completion of a 
Fraisse limit. We let A ®b C denote the metric space such that 
for a G A,c G C the distance of a and c is the minimum of 

{d{b,a) +d{b,c): b G B} U {1}. 

Here B may be empty. 

(c) If C is a class of relational structures, we may put A®gC as the 
free amalgam, i.e. the structure on the set A U C with no new 
relations on [A \ B) U (C \ B). Then A and C are independent 
over B if and only if whenever R(d\, . . . , d n ) holds for elements 
d\, . . . d n of B U AU C then either all dj are inBUAor all di are in 
BUC. The random graph and random hypergraphs, the K n -free 
graphs and their hypergraph analogs arise in this way. Again B 
may be empty here. 



Let T be a stable complete theory and Ai an w-homogeneous countable 
model on T. Then for king-independence has all properties of Defini- 
tion 2A except possibly Stationarity, see [|5], Ch. 8.5]. For Stationarity 



we have to assume that all 1-types are stationary, which implies that 
all types are stationary. (An example of such a theory is the theory of 
trees with infinite valency) 

To see that Transitivity holds in the Urysohn spaces assume A J^^C 
and A \, BC D and consider a £ A and d £ D. By assumption there is some 
x £ BC with d(a, d) = d(a, x) + d(x, d). If x £ C, there is some b £ B with 
d(a, x) = d(a, b) + d(bx). This implies d(a, d) = d(a, b) + d(b, d), as required. 
The rest is clear. 

The independence relations in examples 1(a), 1(b) and in 1(c) for binary 
relations have stronger properties than forking-independence has in general, 
notably 

A ± C and B C B' implies A±C. 

B B> 

However, our proofs do not make use of these additional properties. 

Definition 2.3. We say that a finite tuple x is independent from a tuple y 
over A; B if 

x±By and xA±,y. 

A B 

Lemma 2.4. Let ^ be a stationary independence relation on Ai. Then the 
following holds. 

1. For x to be independent from y over A; B it is enough to have x B 
and xA ±, B y. 

2. (Existence) Letp be a type over A and q a type over B . Then there are 
realisations x of p and y of q such that x is independent from y over 
A;B. The type tp(xy / AB) is uniquely determined. 

3. (Transitivity) If x is independent from y over A; B and x' is indepen- 
dent from y' over xA, yB , then xx! is independent from yy' over A; B. 

4- (Symmetry) Ifx is independent from y over A, B, theny is independent 
from x over B; A. 

Proof. 

HI By Symmetry and Monotonicity xA J^ B 2/ implies x \, AB V- By Transi- 
tivity and x J_^ A B this implies x A^, A By. 
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^. Choose x such that x B and then y such that xA J^ fi y. 

[| Note that \, B y' implies x \s AB yV' ■ From x \, A By and Transitivity 
we get x ^ A Byy'. This and x! \^_ A Byy' imply xx! \^ A Byy' by Transitiv- 
ity. Similarly one proves xx' A yy' . 

[|. This follows directly from the symmetry of . □ 

Definition 2.5. Let be a (local) independence relation on Ai and g G Q . 

For a finite set X and p a type over X we say that g moves a realisation x 
of p maximally if x is independent from g(x) over X;g(X). We say that g 
moves maximally if for all (non-empty) finite sets X and all types p over X , 
g moves some realisation of p maximally. 

Note that part (HD of Lemma |2.4j implies that g moves maximally if and only 
if g~ x does. 

If Ai is the countable infinite set with no structure, A and C are inde- 
pendent over B if A D C C B. Hence a permutation of Ai moves maximally 
if and only it has infinite support. More generally if M. is an w-saturated 
countable strongly minimal structure in which algebraic and definable clo- 
sure coincide and is algebraic (i.e. forking-) independence, then g moves 
maximally if and only if g is unbounded in the sense of [|J . To see this note 
that an automorphism g of a strongly minimal structure Ai is bounded in 
the sense of Q if and only if there is a finite set X such that for any a E Ai 
we have g(a) G acl(aX). 

Lemma 2.6. For an automorphism to move maximally it suffices to move 
realisations of 1 -types (i.e. types of single elements) maximally. 

Proof. This follows from Lemma |2.4| (|3|) . □ 

Here is our main result, which will be proved in Section § 

Theorem 2.7. Suppose that Ai is a countable structure with a local station- 
ary independence relation and let g G Q = Aut(A^) move maximally. If Q 
contains a dense conjugacy class, then any element of Q is the product of 
eight conjugates of g. 

We note that for a structure with a stationary independence relation the 
assumption that Q contains a dense conjugacy class is always satisfied: 
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Lemma 2.8. The automorphism group of a countable structure A4 with a 
stationary independence relation has a dense conjugacy class. The same holds 
for a local stationary independence relation if for all finite tuples a and b in 
M. realising the same type there is some element c with tp (a/c) = tp(6/c). 

Proof. It is immediate that Q contains a dense conjugacy class if and only the 
following is true: given finite tuples x, y, a, b with tp(x) = tp(y) and tp(a) = 
tp(6) there are tuples x', y' such that tp(x'f/') = X^{xy) and tp(x'a) = tp(y'b). 
If A4 has a stationary independence relation, then we can choose x'y' realising 
tp(xy) with x'y' ah. By stationarity we then have tp(x'a) = tp(y'b). 

If M. has a local independence relation, let c be such that tp(a/c) = 
tp(6/c) and work over c. □ 

Corollary 2.9. The automorphism group of the Urysohn space has a dense 
conjugacy class. 

Proof. Just note that given a, b satisfying the same type, we can find a point 
c at sufficiently large distance from a, b such that tp(a/c) = tp(6/c). □ 

Corollary 2.10. Suppose that M. is a countable structure with a stationary 
independence relation and let g G Q move maximally. Then any element of 
Q is the product of eight conjugates of g. □ 

The following example shows that in Theorem [2.7| the assumption that Q 
contains a dense conjugacy class cannot be dispensed with: 

Examples 2.11 (Cherlin). Let C be the class of finite bipartite graphs in 
the language containing a binary relation presenting the edges and an equiv- 
alence relation with two classes presenting the bipartition. Then C has local 
stationary amalgamation, but for the Frai'sse limit M. the automorphism 
group Q contains no dense conjugacy class: the normal subgroup N of Q 
consisting of the automorphisms preserving the equivalence classes is open. 
It is the automorphism group of an expansion of M. by a predicate denoting 
one of the conjugacy classes. In this language C has stationary amalgama- 
tion. If g G Q moves maximally and preserves the equivalence classes, it is an 
automorphism of this expanded structure. By Corollary |2.10| , every element 



of iV is the product of eight conjugates of g. On the other hand, if g G Q 
does not preserve the equivalence classes, then any nontrivial commutator 
[g, h] lies in N, showing that (g) s = Q. 
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In Section ^ we will show that any isometry of the Urysohn space with 
unbounded displacement moves maximally (Proposition |4.1| ) and apply The- 
orem |2.7| to prove 

Theorem 2.12. For any unbounded isometry g of the Urysohn space the 
normal subgroup (g) is all ofG. In fact, any element of G is the product of 
eight conjugates of g. Hence G/B is a simple group. 

We have not been able to establish the simplicity of the isometry group 
of the bounded Urysohn space with our methods. 

The proof of Theorem |2.7| follows the general strategy of |§ and , using 
ideas of descriptive set theory. The main technical result is the following 
proposition, whose proof will be given in Section § 



Proposition 2.13. Under the assumptions and notations of Theorem \2. % 
let 

<p:G^g,<p:(h u ...h 4 )^g h \..g h \ 

Then for any open set U C Q A there is some open set W C Q with <p{U) 
dense in W . Equivalently, for any nowhere dense set X in Q, its preimage 
ip^ 1 (X) is nowhere dense in Q A 



Proof of Theorem \2. 9| from Proposition \2.1S( . By Proposition [2.13| the image 



of tp is not meagre, for if v?(£ 4 ) — with Xi nowhere dense, we would 

have Q A = [Jip~ 1 (Xi) contradicting the Baire Category Theorem. Note that 
as the image under an analytic map, the set <p(G A ) has the Baire property 
and is invariant under conjugation. Since by assumption there is a dense 
conjugacy class, we conclude from |2|, Theorem 8.46] (applied to Q acting on 
itself by conjugation) that y?({? 4 ) is comeagre. Since g' 1 moves maximally 
as well, the image of <p' : (hi, . . . h^) i— > (g~ hl . . . g~ hi ) is also comeagre. So 
for any / 6 Q the translate <p'(G*)f intersects if(Q A ), which is the claim of 
Theorem 12"^ 



3 Proof of Proposition |2.13 



We continue to work with the countable structure A4 with a local stationary 
independence relation. Q is the automorphism group of Ai. We write Fix(X) 
for the pointwise stabiliser of the set X in Q. 

We start with a simple lemma. 



8 



Lemma 3.1. 

1. If A B C and D is arbitrary, then there is some D' such that 
tp(D'/BC) = tp(D/BC) and A ± B CD' 

2. Let A \^ C and gi,...,g n G Q. Then there is e G Fix(BC) with 
A± B Cgf(C)...g:(C). 

Proof. 

[E[ Choose D' of the right type with A \^ BC D' and use Transitivity. 
0. By (|]) there are C\, . . . ,C n with 

tp(C 1) . . . , CJBC) = tp( 9l (C), . . . , g n (C)/BC) 

and 

A\^CC x ...C n . 

B 

Choose e G Fix(5C) with e(d) = &(C). Then we have gf(C) = C l . □ 

Proposition 3.2. Consider gi, . . . , g 4 G Q and finite sets X Q , . . . , X 4 such 
that gi(Xi^i) = Xi. Then for i = 1, . . .4 there are a,i G Fix(Xj_iXj) and 
extensions Xi C Y; t such that 

1. g?{Y i _ 1 ) = Y i , 

2. Y,l Y Y 2 andY 2 l y Y 4 . 

Proof. Step 1. Choose a finite extension X[ of X\ such that X J_, X 2 X 3 X^ 
for example X{ = Xo U . . . U X4. 

Step 2. Apply |3T](D to A = X , B = X[, C = X[X 2 X 3 X± and the auto- 
morphisms g 2 , (73(72 and (74(73(72- We obtain e G Fix(X{X2X3X4) such that 
taking 

X> 2 = g e 2 (X[),X' 3 = g e 3 (X' 2 ),X' 4 = gt(X' 3 ), 

we have 

-^o vL x 2 x 3 x' 4 . 
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Step 3. The same argument as in Step 2 yields / G Fix(X X{) such that 
taking 

we have 

Set hi = g( and hi = gf for i = 2,3, 4. 

Step 4. If we apply what we proved so far to the reversed sequence X' 4 , X%, X 2 , X[, 
we obtain 62,^3,^4 with hi G Fix(X' i _ 1 X' i ) and extensions X[ C Yi for % = 
1, . . . , 4 such that 

h*(y i - 1 ) = Y i fmd Y X Y 2 ^Y 4 . 

Y 3 

Step 5. Lemma P . 1K PT) shows that we may assume that 

Xq X- YY2Y3Y4. 

x> 



By Monotonicity we conclude 



Step 6. As in Step 3 we find some 61 G FIx(XqYi) such that with 

Y = (h b l T\Y l ) 

we have 

Yq J_, ^2^3^4- 

Remark 3.3. In fact, the proof yields slightly more: we have 

Y 1 Y 2 ^Y A and Y ±Y 2 Y 3 Y 4 

Y 3 Yi 

which together imply 

Y Y 1 Y 2 ± Y 4 . 

Y 3 

Note also that we may choose a 2 = a 3 . 



□ 
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Proposition 3.4. Let gi, . . . , g 4 G Q move maximally and let Y , . . . , Y4 be 

finite sets such that <7j(Y^_i) = for i = 1, . . . 4. Assume also that Y ^ y Y 2 
andY 2 I4. Letx^ andx^ be two tuples such that g^g 3 g 2 gi maps tp(xo/Y ) 
to tp^/Kt). T/ien /or i = 1, . . . 4, there are a« G Fix(Yi_iYj) suc/i i/iai 

o 4 a4 ...o^(x ) =x 4 . 

For the proof we need two lemmas: 

Lemma 3.5. Let g E Q move maximally, let X, Y, C be finite sets such 
that g(X) = Y and X \^ y C and let x be a tuple. Then there is some 
a G Fix(XF) such that 

9 a (x) 1 C. 

Y 

Proof. Let x' be a realisation of tp(x/XY) moved maximally by g and let 
a\ G Fix(XY~) be such that a\(x') = x. Then g ai moves x maximally over 
XY. So we have 

x ±g ai (x). 

XY 

Now let y be a realisation of tp(g ai (x)/XYx) with 

y ±c. 

xXY 

We have then also x J^ xy y- By Transitivity, Symmetry and the assumption 
X J^ y C we conclude 

y X c. 

Y 

Finally choose a 2 G Fix(xXY) with a 2 g ai (x) = g 0,1 ^ 1 (x) = y. □ 

Lemma 3.6. Let g G Q move maximally and let X, Y be finite sets with 
g(X) = Y . Assume that x and y are tuples with x independent from y over 
X;Y and such that g(tp(x/ X)) =tp(y/Y). Then there is some a G Fix(XY) 
such that 

g a {x) = y- 

Proof. Let x' be a realisation of tp(x/X) which is moved maximally by g. 
Since x' ^ x Y, we have tp(x'/XY) = tp(x/XY). Choose a x G Fix(XF) 
with a\{x) = x'. Then g a moves x maximally over X. Set y' = g a (x). By 
Lemma p^4].j2| we have tp(xy'/XY) = tp(xy/XY). Choose a 2 G Fix(XY) 
with a 2 (xy) = a 2 (xy'). Then g aia ' 2 (x) = y. □ 
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Proof of Proposition Note first that g 3 1 and g 4 1 also move maximally. 



Two applications of Lemma |3.5| yield Oq G Fix(y ^i) and a 4 G Fix(y 3 l^) such 
that for 

x\ = gT{x G ) and x 3 = (# 4 ~ 1 ) a4 (x 4 ) 

we have 

x x Y 2 and Y 2 ^x 3 . 

Choose x 2 realising the type gr 2 (t;p(£i/Y'i)) = g 3 1 (tp(x 3 /Y 3 )) (over Y 2 ) and 
such that 

Lemma |3.6| yields a 2 G Fix(Yi>2) and 03 G Fix^^) such that g^(x\) = 
%2 = (g^Y 3 ^)- ' □ 



Proof of Proposition \2. lfy . We suppose g in Q = Aut(M) moves maximally 
and that U contained in Q A is open. We may assume that U = U± x . . . U4, 
where each Ui is a basic open set U = U(ui), with Ui a finite partial isomor- 
phism and 

U{u) = {g EG \ uc g}. 
Extend each Ui to some a, G Q. Then choose finite sets X , . . . , X 4 such that 



im(wj) C Xi and g ai (Xi_i) = Xi for % = 1, . . . , 4. We apply Proposition |372 
to this situation and obtain bi G Fix(Xj_iXj) and extensions Xj C Yi with 
g aA (Fj_i) = Fj and such that 

Y ± Y 2 and Y 2 ± Y 4 . 

Yi Y 3 

Let w be the finite isomorphism g a4b4 . . . g aibl \ Yq. We set W = U(w). 

In order to show that <p(U) is dense in W we consider a basic open 
subset U(w') given by an extension w C w'. Let x be an enumeration of 
dom(w') \ y and 7/ = w'(x). Proposition |3.4j gives us q G Fix(3^_il^) such 
that g a <t b i c ± . . . g aiblCl (x) = Since 6j and q both fix im(wj) pointwise, we 
have G C/j. So the 4-tuple (ai 61 ci, 046404) belongs to £/ and is 

mapped by (p to g a4b4C4 . . . gaihci^ wn j cn belongs to W 7 . □ 
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4 Application to the Urysohn space 



We will now apply Theorem |2.7| to the complete Urysohn space. We extend 



our notion of independence to U in the obvious way: we write 

A.IC 

B 

if and only if for all a G A, c G C there is some b G B with d(a, c) = 
d(a, b) + d(b, c). 

We first establish the following proposition which may be of interest in 
its own right. 

Proposition 4.1. Any unbounded isometry of the Urysohn space moves max- 
imally. 

It is easy to see that unbounded isometries exist, i.e. that B is a proper 
subgroup of G (see also JT|, Prop. 17). Just define an automorphism of g on 
QU by a back-and-forth construction. In the even steps ensure that g will 
be everywhere defined and surjective. In the odd steps ensure that there are 
points which g moves arbitrarily far. Then extend g to the completion. 

An instructive variant goes as follows: apply Lemma |2.4| (|2|) to QU to 
construct an automorphism g which moves maximally. Then observe that g 
is unbounded. Indeed, let a and x be two elements of distance N. Choose 
a realisation x' of tp(x/a) which is moved maximally by g. We have then 
d(x', g(x')) = d(a, g(a)) + 2N. 

For the sake of readability we now write x 9 for the image of a point x 
under an automorphism g. 

We need some lemmas in preparation for the proof of Proposition f4.1|. 



Lemma 4.2 (Minimal distance amalgamation). Let (X,d) be a finite metric 
space and (XU{y},di), (IU{z},^) two extensions. Then there is a metric 
d on X U {y, z} extending d\, c?2 with 

d(y, z) = max \di(y, x) — d 2 (<2, x )\, 

x<=X 

where we identify y and z if d(y, z) = 0. 

Proof. This is easy to check. □ 
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We call a sequence (xq, Xi, . . . ,x n ) geodesic if 

d(x , x n ) = d(x , x\) + d(xx, x 2 ) + ■ ■ ■ + d(x n -i,x n ). 

Note that (xo,Xi,x 2 ) is geodesic if and only if Xq is independent from x 2 
over x\. (xq, X\, x 2 , £3) is geodesic if and only xq is independent from 23 over 
X\] x 2 . This shows that the next two lemmas are special cases of Proposition 



Lemma 4.3. Let g be an unbounded isometry of U. Then for any points 
X\,x 2 G U there are points y G U with (y,xi,x 2 ) geodesic and d(y,y 9 ) arbi- 
trarily large. 

Proof. First, observe that there are points z G U with both d(z,X\) and 
d(z, z 9 ) arbitrarily large. Indeed, once d(z, z 9 ) is sufficiently large, one of z 
or z 9 will do. In particular, we may take z G U with d(z,xi) > d(xi,x 2 ) 
and d(z, z 9 ) arbitrarily large. Let X = {x 2 , z} and let X U {y} be a metric 
extension of X with (y, x 2 , z) isometric with (xi, z, x 2 ). Applying Lemma L2 
to X U {y} and X U {xi}, we get a pseudometric d on X U {xi, y} with 

d(x!,y) = max (|c/(xi,x 2 ) - d(y,x 2 )\, \d(xi,z) - d(y,z)\) 
= d(z, xi) — d(xx, x 2 ) 

Therefore we may take such a point y G U and we see that (y,Xi,x 2 ) is 
geodesic. Furthermore d(y 9 ,z 9 ) = d(y,z) = d(xi,x 2 ) so as d(z, z 9 ) goes to 
infinity, d(y, y 9 ) goes to infinity as well. 

□ 

Lemma 4.4. Let g be an unbounded isometry of V, and x G U. Then 
there are points z G U with d(z,z 9 ) arbitrarily large, such that (z,x,x 9 , z 9 ) 
is geodesic. 

Proof. Applying Lemma [4.3| to g^ 1 we find y with d(y, y 9 ) arbitrarly large 
and (x, x 9 , y 9 ) geodesic. The inequality 

d{y, y 9 ) < d{y, x) + d(x, x 9 ) + d(x 9 , y 9 ) 

implies that a = \{d(y, y 9 ) — d(x, x 9 )) is not larger than b = d(y, x). We may 
assume that a is not negative. 
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Pick some point z such that (x, z, y) is geodesic with d(z, x) = a and 
d(z, y) = b — a and such that 

z 1 y 9 - 

{x,y} 

The distance between z and y 9 is the minimum of 

d(z, x) + d(x, y 9 ) = a + d(x, y 9 ) = a + d(x, y) + b 

and 

d(z, y) + d{y, y 9 ) = (b - a) + d(y, y 9 ). 

By the definition of a these two values are equal, implying that (z, x, y 9 ) and 
hence (z, x, x 9 , z 9 , y 9 ) are geodesic. Since 

d(z,z 9 )>d(z,y")-d(y 9 ,z 9 ) 

= ((b-a) + d(y,y 9 ))-(b-a) 
= d(y,y 9 ) 

we see that d(z, z 9 ) can become arbitrarily large. 

□ 

For p = tp(a/X) we let d(p, X) = min{d(a, x) : x G X}. 

Lemma 4.5. Let g be an unbounded isometry of U. Let X be a nonempty 
finite set. Then there is some e = e(X) > such that every type p over X 
has some realisation y in U for which d(y, y 9 ) > 2d(p, X) — e. 

Proof. We will show that e = 2diam(X) suffices. Let p = tp(a/X), and fix 
xq G X. Apply Lemma fl4| to find a geodesic of the form (z, Xo, Xq, z 9 ) with 

d(z, xq) > (m&xd(a,X)) + diam(X) 



Then d(z, x) > d(a, x) for all x G X. Therefore, if we apply Lemma L2 to 
the metric spaces X U {z} and X U {a}, we get a realisation y of p in U such 
that 

d(y, z) = max (d(z, x) — d(y, x)) 
= d(z, x\) — d(y, x\) 
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for some x% G X. We claim that 

d(y,y 9 ) > 2d{p,X) - 2diam(X). 

Considering first the path (z,y,y 9 , z 9 ) and then the path (z, xq, Xq, z 9 ), we 
find 

d(y,y 9 ) >d(z,z 9 )-2d(y,z) 

= 2d(z, xo) + d(x , Xq) — 2d(y, z) 
> 2[d(z,x ) - d(y,z)] 

Then considering the triangle (z,Xq,Xi) we have 

d(z, xo) — d(y, z) > [d(z, x\) — d(xo, x\)} — [d(z, x\) — d(y, xi)] 
= d(y,xi) - d(x ,xi) 
> d(p, X) - diam(X) 

and thus d(y,y 9 ) > 2[d(p,X) — diam(X)], as claimed. □ 

Definition 4.6. For a type p = tp(a/X) and d G M>o we call the type 
tp(y/X) = {d(y,x) = d(a,x) + d: x G X} the d-prolongation of p, and 
denote it by p + d or tp(a/X) + d. 



Proof of Proposition \4 ■ 1\ . Let g be an unbounded isometry of U and let p be 
a type over the nonempty finite set X. Let a be a realisation of p with 

a ±, X 9 X 9 ^ 
x 

and let q = tp(a/XX ff X ff€ ). We will show that we can find a realisation z 
of q for which 

z±z 9 (1) 

and we claim that g moves this realisation maximally. 

We address the second point first. By Lemma TA (fj) it suffices to check 
that 

z±X 9 and zX±z 9 . 

X X9 

As z is a realisation of q we find z J^^X 9 and X J_, X9 z 9 . Therefore the 
condition ([l]) suffices. 
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Now we take up the construction of the point z. Applying Lemma O to 
the set X' = XX 9 X 9 we find e > such that for any d the prolongation 
q + d has a realisation y satisfying 

d(y,y 9 ) >2[d(p,X')+d\-e. 

In particular, if d > e we have 

d(y,y 9 ) > d. 

Fix d > e and a corresponding realisation y of q + d. An application of 
Lemma |4. 2| yields a realisation z of p at distance <i from y. We may suppose 
also that 

z±y 9 - 

Xy 

We claim that this point z has the required properties, if d is taken sufficiently 
large. 

First we show 

z 1 X 9 X 9 ^ (2) 
x 

As |/ X 9 X 9 1 , for any x' G A 9 A S 1 we have some x G X so that (y, x, x') 
is geodesic. But (?/, z, x) is also geodesic, so (z, x, x') is geodesic. Claim (0) 
follows. 

Now we check 

z^z 9 . 

X'3 

We first examine d(z,y 9 ). By the choice of z, this is the minimum of the 
values d(z, u) + d(u, y 9 ) where u ranges overX U {y}. For x G X we have 

<i(,2, x) + d(x, y 9 ) = d(z, x) + d{x 9 ,y) 

= d(z, x) + d{x 9 1 , z) + d 
< d + 2 max c?(x', 

Compare this with 

+ c%, y 9 ) = d + d(y,y 9 ). 

We may take d(y,y 9 ) > 2max x / e x> d(x' , z), and then there will be some 
x G X for which 

(z, x, y 9 ) is geodesic. 
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As x J^ X9 V 9 we have x' G X 9 such such that (x,x',y 9 ) is geodesic, and 
then (z,x',y 9 ) is geodesic, and our claim follows. □ 



Proof of \2. 14 Given an unbounded isometry g of U and an arbitrary isom- 



etry / of U. By Proposition [4.1| g moves maximally. Consider 



W = (U, /, g, d, E, +, <) 

as a 2-sorted structure, one sort given by the elements of U with isometries / 
and g and the other sort given by the reals, considered as a ordered abelian 
group with the distance function d. Fix a countable dense subset D of U. By 
the Lowenheim-Skolem Theorem (see ||, Theorem 2.3.1), D can be extended 
to a countable elementary substructure W = (U', /', g', d', R, +, <) where R 
is a countable ordered abelian group. As an elementary substructure of U, 
the i?-metric space U' will be isometric to RU. Also g' moves maximally. 

In view of Corollary |2.9| we now may apply Theorem |2.7| to RV to conclude 
that there are h[,...,h' 8 e Aut(MJ) such that / \ RV = g" 1 ' 1 -... g' h '». Since RU 
is dense in U, there are extensions hi, ... , h 8 of the h[, . . . , h' s to isometries 
of U and we have / = g hl ■ . . . g hs on RU and by density on all of U. □ 



5 Application to free amalgamation 

In order to apply our main theorem to free amalgamation classes, we first 
prove a lemma in a more general context: 

Lemma 5.1. Suppose that M. is a countable structure with a stationary 
independence relation. Assume the following additional hypothesis for finite 
subsets X, A, B ofAi: If A and B are independent over X and X' is a subset 
of X with (A U B) R X C X' , then A and B are independent over X' . 

Suppose that g G Aut(A^) and there is no type p over a finite set whose 
set of realisations in M is infinite, and is fixed pointwise by g. Then there is 
some h G Aut(A^) such that the commutator [g,h] moves maximally. 

Proof. Let us first note two general facts which do not depend on the addi- 
tional hypothesis. 
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1. Any 1-type over X has either exactly one realisation or infinitely many. 

Proof: Let p be a type over X and A a finite non-empty set of realisa- 
tions. Consider a realisation a of p which is independent from A over 
X. Then all elements of A have the same type over Xa, which implies 
that either a does not belong to A or A = {a}. 

2. If tp(a/X) has infinitely many realisations and a is independent from 
X' over X, then also tp(a/X') has infinitely many realisations. 

Proof: Let a\ and 02 by two different realisations of tp(a/X). Choose 
a realisation a[a' 2 of tp(aia>2/X) which is independent from X' over X. 
Then a\ and a! 2 are two different realisations of tp(a/X'). 

We build h by a 'back-and-forth' construction as the union of a chain of 
finite partial automorphisms. It is enough to show the following: Let h' be 
already defined on the finite set U and let p be a type over the finite set X. 
Then h! has an extension h such that [g, h] moves p maximally. 

If p has only one realisation a, then a is independent over X from every 
extension of X. So every automorphism moves p maximally. So by ([!]) 
we may assume that p has infinitely many realisations. By extending h' if 
necessary we may also assume that [g, h'] is defined on X and that 



Choose a realisation a of p which is independent from X' = U U g(X) U 
[g, h'\{X) over X. By (§) tp(a/X') has infinitely many realisations. So by 
the assumption on g we can find such a realisation a with g(a) 7^ a. Put V = 
h'(U) and let b realise h'(tp(a/U)) in such a way that 6 g^fV). Since 
tp(6/V) has infinitely many realisations, we can again assume that g(b) 7^ b. 
Extend h' to Ua by setting h'(a) = b. Finally realise h'~ l (tp(g(6) fVb)) by c 
such that 



and extend h! by setting /i'(c) = gib). We then have [g, h'](a) = g 1 h' 1 g{b) = 



h'^gh'iX) C U. 



(3) 



c±g(a)g(X) 



(4) 



C/a 




Claim: a is independent from [g, h'](a) over X; [g, 
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Proof: We know that a [g, h'](X). So by Lemma 2^(1]) it remains to 
show that 

[g,h'](a) 1 aX. (5) 
\g,h'](x) 

Since g(b) ^ b, c is different from a. Also a does not occur in g(a)g(X). So 
by the additional hypothesis and (|) we have 

cXg{a)g(x). (6) 

u 

a U implies b J^,^ V- This together with b ^ v g^ l {V) and h'(X) C V 
gives 

Since independence is invariant under automorphisms, application of h! ~ g 
yields 

h'-^gh'iX) 

From this and (|3|), (^|) we conclude 

c ± 9(fl)g(X). 

h'-^gh'iX) 

An application of g~ l now yields □ 

Using a result from Q, we obtain the following, sharpening the main 
theorem there. 

Corollary 5.2. If Ai is the Fraisse limit of a free amalgamation class in a 
relational language and not an indiscernible set, then if Aut(A4) is transitive 
it is simple. For any nontrivial g G Aut(A^), every element can be written 
as a product of at most 16 conjugates of g and g~ x . 

Proof. It is easy to see that Ai satisfies the additional hypothesis of Lem- 
ma |5.1| . Furthermore it was proved in HJ, Corollary 2.10, that any element of 
Aut(A^) satisfies the assumption on g. Hence the corollary follows directly 
from Lemma |5.1| via Corollary [2.10| and Example 2.2 (c). □ 



A small change in the proof of Lemma |5.1| shows the following. 
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Lemma 5.3. Suppose that M. is a countable structure with a stationary 
independence relation. Assume that g moves almost maximally i.e. every 
1-type over a finite set B has a realisation b which is independent from g(b) 
over B. Then there is some h G Aut(A^) such that the commutator [g,h] 
moves maximally. 



Proof. We can follow the proof of 5.1, but we need not concern ourselves 



with whether g fixes a or b. Instead we note that we can assume that g{b) is 
independent from b over Vg~ l (V). It follows that g(b) Xy^j which implies 
c X>u a - Now (fD implies (P) by transitivity. □ 

This now implies: 

Corollary 5.4. Suppose that M is a countable structure with a stationary 
independence relation and let g G Q move almost maximally. Then any 
element of Q is the product of sixteen conjugates of g. 

Acknowledgement: We thank Greg Cherlin and the referee for thoughtful 
comments. 
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